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In quantum teleportation, neither Alice nor Bob acquires any classical knowledge on teleported 
states. The teleportation protocol is said to be oblivious to both parties. In remote state preparation 
(RSP) it is assumed that Alice is given complete classical knowledge on the state that is to be 
prepared by Bob. Recently, Leung and Shor [^| showed that the same amount of classical information 
as that in teleportation needs to be transmitted in any exact and deterministic RSP protocol that 
is oblivious to Bob. We study similar RSP protocols, but not necessarily oblivious to Bob. First 
it is shown that Bob's quantum operation can be safely assumed to be a unitary transformation. 

£\j , We then derive an equation that is a necessary and sufficient condition for such a protocol to exist. 

C^) ' By studying this equation, we show that one qubit RSP requires 2 cbits of classical communication, 

which is the same amount as in teleportation, even if the protocol is not assumed oblivious to Bob. 
For higher dimensions, it is still open whether the amount of classical communication can be reduced 
by abandoning oblivious conditions. 
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I. INTRODUCTION 



Interplay between classical information and quantum state shows non-trivial and remarkable aspects when quantum 
entanglement is involved. In quantum teleportation [Q, one qubit in an unknown quantum state can be transmitted 
ly-j ' from a sender (Alice) to a receiver (Bob) by a maximally entangled quantum channel and two classical bit (cbit) 
communication. In order to teleport a quantum state in a d-dimensional space, log 2 d qubits, Alice needs to transmit 
O^J ■ 2 log 2 d cbits of classical information to Bob. This is actually the minimum amount of classical communication, which 
can be shown by combining teleportation protocol with another striking scheme utilizing quantum entanglement, 
r-j ■ superdense coding g]. 

In teleportation, neither Alice nor Bob acquires any classical knowledge on teleported states. The teleportation 
protocol is said to be oblivious to Alice and Bob. In remote state preparation (RSP), however, it is assumed that 
Alice has complete classical knowledge on the state that is to be prepared by Bob . The central concern has been 
whether quantum and classical resources can be reduced by Alice's knowledge on the state. In this respect, Lo has 
^ ( - conjectured that RSP for a general state requires at least as much as classical communication as teleportation ||. An 
experimental implementation of RSP scheme has also been reported . 

Recently, Leung and Shor H showed that the same amount of classical information as in teleportation needs to 
be transmitted from Alice to Bob in any deterministic and exact RSP protocol that is oblivious to Bob. Here the 
assumption that a protocol is oblivious to Bob means specifically two things: First, the probability that Alice sends 
a particular classical message to Bob, does not depend on the state to be transmitted. Second, after Bob's quantum 
operation to restore the state, the ancilla system contains no information on the prepared state. 

In this paper we will study exact and deterministic RSP protocols for a general state, but not necessarily oblivious 
to Bob. First we will show that Bob's quantum operation can be assumed to be a unitary transformation. We then 
derive an equation that is a necessary and sufficient condition for such a protocol to exist. By studying this equation, 
we show that in order to remotely prepare one qubit in a general state, Alice needs to transmit 2 cbits of classical 
information to Bob, which is the same amount as in teleportation, even if the protocol is not assumed oblivious to 
Bob. For a general dimensional case, it is still open whether the amount of classical communication can be reduced 
by abandoning oblivious conditions. 



II. RSP PROTOCOL WITHOUT OBLIVIOUS CONDITIONS 



In this paper we only consider RSP protocols that are exact and deterministic. The diagram of protocol is depicted 
in Fig. 1. 
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FIG. 1. Remote state preparation diagram 

The prior-entangled state shared by Alice and Bob is assumed to be a maximally entangled state in space AB 
defined by 

\< B ) = ^Y,\k A )®\k*), 
^ d k =i 

where system A and B are cZ-dimensional Hilbcrt spaces, with an orthonormal basis \k) (k = l,...,d). Writing 

Po B = I *o B ) ( ®o B I > we note that Po = tT BPo B = V an d Po = trAP^ B = Given a pure state \<j>) randomly 
chosen from an input state space of d dimension, Alice performs a POVM measurement on system A with n possible 
outcomes: 



]T Ei{4>) = 1 A . (2) 



m— 1 

Remember that since Alice is assumed to have complete knowledge of state \<fi), the dependence of POVM elements 
E^((f>) on (j) is not limited. The probability for Alice to obtain outcome m is given by 

Pm (<f>)=tv A p^E^(<p). (3) 

In this paper we do not assume the probability p m (4>) is independent of </>, implying the protocol may not be oblivious 
to Bob. With outcome m, Bob's system B is given by 

b,,s tr A p£ B ££(0) 

PmW = 7T\ • (4) 

Pm{<t>) 

Receiving a classical message vn (rn — 1 ? * • • ,77-) from Alice, Bob performs a trace-preserving quantum operation 7^. m 
on his subsystem B to restore the state \<f>): 

n m (plm = \t B )(t B \. (5) 



III. IT SUFFICES FOR BOB TO PERFORM A UNITARY OPERATION 

In this section we will show that Bob's quantum operation lZ m is actually a unitary operation lZ m (p) = Umpu^, 
if the RSP protocol works for any state \4>). First we observe the following theorem. 

Theorem: Let £ be a trace preserving quantum operation. If for any state | </>) there exists a density operator p^ 
such that £(pc/>) = \<j>)(4>\, then the quantum operation £ is a unitary operation £(p) — upu + , where u is a unitary 
operator. 

Before proving the theorem, we note two general properties of density operator, which will be used in the proof. 
The first one is that if tr(pp') = 1, then p and p' are identical and pure, which can be shown by the Cauchy-Schwarz 
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inequality. Next, let be a density operator of a system consisting of subsystems Q and R. Then the second 
property used in the proof is that if p® = trRp^ R is pure, then p® R = ® p R , where p R — tiQp^. This can be 
seen by observing subadditivity and the triangle inequality of von Neumann entropy S, by which we find 

S(p R ) = \S(p R )-S(p^)\<S(p^), (6) 
S(P QR ) < S(p R ) + S(p*) = S(p R ). (7) 

This means that equality in subadditivity holds as S(p® R ) = S(p R ) + S(p^), which is true only if p^ n = p® ® p R . 
Now we will prove the theorem given in the above. 

Proof: In the unitary model of a quantum operation, the assumption in the theorem is stated as follows: For any 
| <f> ) there exists a density operator p^ such that 

tr E C/( /90 ®|O E )(O E |)C/ + = |0)(0|, (8) 

where | E ) is a standard pure state of ancillary system E and U is a unitary operator on the combined system. As 
we have noted, if a subsystem is pure after tracing out the ancilla system, it is already pure in the combined system 
and therefore we have 

C/(p^|O E )(O E |)[/ + H0)(0|®p E . (9) 

We will show that p E is actually pure and independent of cf>. Introducing an orthonormal basis | k ) (fe = 1, . . . , d), we 
write 

U ( Pk ® \0 E )(0 E \) U+ = \k)(k\® p v. (10) 

Multiplying the above Eq.([l(]) of index k with the one of index I and taking trace of the product, we find 

tip kPl = |(fc|0| 2 tr EjO E p E 

= ^tr E pfpf, (k,l = l,...,d). (11) 

This equation implies that the d density operators p k 's have orthogonal supports in the (i-dimensional space. This is 
possible only if p^ = \ i/)/. ) ( i\i k | , where the set { | ipk ) , k — 1 , . . . , d} is an orthonormal basis of the space. We also find 
that pf is pure, since trpfpf = 1. 

In the same way as we obtained Eq.([ll]), we find 

tr Wfc = |(0|fc)| 2 tr EP E p E , (k = l,...,d). (12) 
Summing this equation over k and using 2fc=i Pk = 2fc=i I V'fc )( ^fe I — 1? we obtain 

d 

l = ^|(^|fc)| 2 tr E p E p E (13) 

k=\ 

which implies that p^ is pure and given by 

^ = El(^|fc)| 2 pf- (14) 



fe=i 



From this we conclude that /9 E is independent of k and furthermore p^j for a general | (j> ) has no state dependence 
either. Writing p E = | E ) ( E | , we thus have 

P ®|O E )(O E | = C/+(|0)(0|®|O' E )(O' E |)C/. (15) 

Sandwiching this between ( E | and | E ) gives 

Pt=u + \<t>)(<l>\u, (16) 
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where u — ( E \U\ E ) and u + = ( E \ U + \ E ). It is clear that the operator u must be a unitary operator since 
u + \ (f))(cj)\u is a density operator for any state \<f>). Since Eq.(|l6|) holds for any \<j>), we conclude that the quantum 
operation 1Z is a unitary operation: 

£{p) = upu+. (17) 

□ 

Now remember that Bob receives classical message m £ {1,2, ... ,n} from Alice and performs a quantum operation 
1Z m on the state Pm(4>) to restore the state | <fi) that Alice wants him to prepare: 

n m { P lm^\^){^\- (is) 

Since this should hold for any state \4>), by the theorem we have just proved, lZ m turns out to be a unitary operation: 

1Z m {p) =u m puj n , (19) 

where u m is unitary. We also note that we did not assume p E , the state of ancilla system E after Bob's quantum 
operation, is independent of | <p) (oblivious condition). But it was shown that p E should be independent of | cj>) in the 
proof of the theorem. 



IV. NECESSARY AND SUFFICIENT CONDITION FOR RSP 



Now that we have shown that Bob's quantum operation is a unitary operation, we can derive an equation that is 
a necessary and sufficient condition for RSP protocols. 
From Eq.(||) and Eq.([|), we obtain 

X> m WPmW=P0 = (20) 
m— 1 

which means that the density operator of system B should not change by Alice's POVM measurement on system 
A as long as an outcome of the measurement is unspecified. Using the result from the preceding section p E (<fi) = 
"mk B )(^ B \ u m , we get 

" iB 

5> m I ^ B )(^ B | Um = — . (21) 

m— 1 

Here u m 's are unitary and Pmi.4 1 ) is the probability of outcome m of Alice's POVM measurement, therefore p m {(j)) > 
and Y^n=iPm(<t>) = 1- And we note that this should hold for any state \<f>). 

It is important that Eq.(pT]) is also a sufficient condition for RSP protocols. Let us assume that Eq.(^l|) holds in 
space B for some unitary operators w m 's and for some probability distribution Pm((f>), then the same equation holds 
also in space A: 

" -i A 

EpmMI^X^H T , (22) 
m— 1 



since the dimension is the same for spaces A and B, where we wrote | <^> m ) = (j>) for convenience. Here for a 
state \cj>) =Et=i\k)(k\^) 
following relation also holds: 



state \4>) = X)fe=i I ^ ) ( ^ I 4> )) we introduce the state | <f> ) defined as | <f> ) = J^fc=i I ^ ) ( 4> I & ) ■ Then it is clear that the 



J2PmW\^)(^i\ = ^- (23) 
rn — 1 

From this relation we can construct POVM measurement elements as 

E^) = d Pm (cf > )\0i)(ti\, (m = l,...,n). (24) 
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Evidently each E^(<j>) is a positive operator and X^m=i ^m(^) = -*- A - Since Alice is assumed to be given complete 
classical knowledge on state \(f>), she can in principle implement this POVM measurement. The probability of an 
outcome m is calculated as tr aPo E^((f>) = ^trA-Ev^) = p m {4>)- And with an outcome being given by m, the resultant 
state of B is given by 

P l{cj>)=dtT h \^){^\-\4>i){4>i\ 

= d(^|$AB )( $AB | ^A ) 

= |^)<^|=u+|^ B )(^ B K. (25) 

Receiving classical message m from Alice, Bob can restore the state | cf>} by a single unitary operation as u m pj^(0)u+ = 
I B > < B I - 

Thus Eq.(|2l|) is a necessary and sufficient condition for RSP protocols and will be called RSP equation hereafter 
in this paper. 



V. RSP EQUATION 

We will study the RSP equation (|2l|), which is a necessary and sufficient condition for RSP protocols: 

n 

J2p m (<l>)u+\<l>){cl>\u rn =-. (26) 

m— 1 

Here superscripts A or B are omitted, since the equation should hold in either <i-dimensional space. 

First we study the case that the probability p T „ (A) is independent of \<f>), which is assumed in the paper by Leung 
and Shor ||]. We write the (i,j)-element of Eq.(p6|) explicitly: 

n d ^ 

Y Pm(i\u+,\k)ckd}(l\u m \j) = -(%, 

m=l k,l=l 

(i,j = l,...,d), (27) 
where Ck's are amplitudes of | 0), \<p) = c k\k). It is convenient to introduce an n by d 2 matrix X by 

X m -ij = y/dp m (l \u m \j), 

(m = l,...,n), (l,j = l,...,d), (28) 

and we can further rewrite Eq.(|27]) as 

d 

J2c k (X + X) ki; i j ct=S ij . (29) 
k,l=l 

Remember that c^'s are arbitrary apart from the normalization condition and the matrix X is assumed to be inde- 
pendent of Cfc. Therefore the matrix X + X must be a unit matrix: (X + X)ki-ij = SkAj. This implies the rank of X 
is d 2 and consequently n> d 2 . 

Therefore the minimum amount of classical information, that Alice needs to transmit to Bob, is at least log 2 d 2 = 
2 log 2 d cbits in this oblivious case. This is the same amount of classical information as the one in the teleportation. 
In the case of n = d 2 , X + X = 1 implies XX + = 1 , from which we obtain 

p m = -p, tra+u m / = d5 mm >. (30) 

Therefore solutions are given by a set of unitary operators that are complete and orthonormal with respect to the 
Hilbert-Schmidt inner product. As shown by Leung and Shor this gives a teleportation protocol, which is also 
oblivious to Alice. This is because Alice's POVM measurement Eq.(^4j) can be implemented as a state-independent 
projective measurement on a combined system of A and input space I: 

Ei{<t>) = ±\4>t){4>t\ (31) 
H^Vj^K^V+iA (32) 
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fc 1 ) and it is easy to verify that u l m \ ) ( \u^, (m = 1, . . . , d 2 ) are complete 



wh OT e|$Ai) = ^ f ELil* A > 
and orthogonal projectors. 

One of the sets of u m 's satisfying Eq.(pO|) are shift operators in coordinate and momentum spaces [Q: 



where operators x and p are defined as 



k=l 



and "momentum" eigenstates | q)'s are given by 



(p,x = l,.. .,d), 



J2k\k)(k\, p = ^q\q){q\, 

9=1 



(33) 



(34) 



(35) 



fc=i 



Next we will study the case the probability p m {<t>) m ay depend on the state | <fi) that is to be remotely prepared. 
The question is whether this dependence can reduce the minimum amount of classical communication. In the case of 
one qubit RSP (d = 2), we will show that this is not the case: the minimum amount of classical information turns 
out to be 2 = 2 log 2 d cbits as in teleportation. 

Unfortunately for general dimension d, however, we have only limited results: The RSP equation (Eq) immediately 



tells us that n > d, which is known as Holevo's bound 0], since the equation requires that { 
is complete in the d-dimensional space. We can also show that n > 
holds for n = d. Generally in a cZ-dimensional space, the relation ^2 m - 

states | Xm )'s are orthonormal. Therefore when m ^ m' , the inner product ( <f> lumU^,] <ft) should vanish for any 
implying UmU^, = 0. This, however, contradicts unitarity of M m 's. 

Now we return to the qubit case (d—2). The Bloch sphere representation is convenient for a pure qubit state 



i\ 4>), (m = 1,... 
d + 1. Suppose that the RSP equation ( |2q ) 

Xm ) ( Xm | = 1 is satisfied if and only if the 
,+ 



\4)(4>\ = 



(36) 



where x is a 3-dimensional unit vector and a x , cr y and a z are the Pauli matrices. We also introduce a 3 by 3 rotation 
matrix R m for each unitary operator u m through 



The RSP equation is then reduced to 



3=1 



(37) 



Pm(x)RmX = 0, 



(38) 



which should hold for any unit vector y and we emphasize again that the probability p m may depend on X- 

It can be readily seen that if Eq.(p8[) holds for a set of rotation matrices R m and some probability p m (x)i it is 

also satisfied by a set of transformed rotations SR m T, with S and T being any rotation matrices, and the probability 

p m (Tx)- With this freedom, we can safely assume that i?i is a unit matrix, R2 is a rotation about the x axis, and 

i?3 is a rotation about an axis in the xy plane. 

Now suppose that Eq.d38) holds for n = 3 and take x — e x (the unit vector along the x axis), then we find 



(pi{e x ) +P2(e x )je x + p 3 (e x ) R 3 e x = 0. 



(39) 



Since p m {fix) is a probability distribution, this equation is satisfied only when R 3 e x = —e Xl namely R3 is a rotation 

tl 

(Xx,Xy, Xz), Eq.(||) with n = 3 takes the 



of 180° about the y axis. By a similar argument with x — e y (the unit vector along the y axis), Ri turns out to be a 
rotation of 180° about the x axis. Therefore, for a general unit vector % 
following matrix form: 



G 



/ Xx Xx ~Xx \ / Pi(x) \ 

Xy ~Xy Xy Pa(x) 
V Xz ~Xz ~Xz J \P3(X) J 



(40) 



This equation has only a trivial solution p m {x) = for x with XxXyXz 7^ 0, since the determinant of the matrix in 
the equation is ^XxXyXz- Thus we conclude that in order to remotely prepare a general qubit state (d = 2), Alice 
needs to transmit 2 = log 2 2 2 cbits of classical information to Bob. 



VI. SUMMARY AND DISCUSSION 



In this paper we studied RSP schemes without assuming the protocol is oblivious to Bob. Bob's quantum operation 
was shown to be just a unitary operation, if the protocol works for a general state. In this sense, Bob's operation is 
necessarily oblivious to himself. 

Using this fact we have derived the RSP equation, which is a necessary and sufficient condition for such an RSP 
protocol to exist. By studying this equation, it was shown that in order to remotely prepare one qubit in a general 
state, Alice needs to transmit 2 cbits of classical information to Bob, which is the same amount as in teleportation, 
even if the protocol is not assumed oblivious to Bob. So, for one-qubit RSP, Lo's conjecture || has been proved 
without oblivious conditions. 

Unfortunately generalization to higher dimensions is not straightforward. Though it is not yet clear whether the 
amount of classical communication can be reduced by abandoning oblivious conditions in higher dimensions, we 
believe that the RSP equation will be a key to obtain some insights for further study in this direction. 

In this paper the input ensemble, from which the state | <f>) is randomly chosen, is assumed to be the entire Hilbert 
space of d dimensions. We remark that if the state is chosen from a sub-ensemble of the space, the RSP equation 
should still hold in the sub-ensemble, as long as Bob's action can be assumed to be a unitary operation. In the case 
of qubits on the equatorial circle of the Bloch sphere , the RSP equation ( |38| ) with n — 2 is satisfied as 

\(Rix + R2x) = o, (4i) 

where x is a unit vector on the equator, R\ is a unit matrix, and R2 is a rotation of 180° about the z axis. 
Generalizations of the equator and the polar great circle to higher dimensions have been discussed by Zeng and Zhang 
H . We can also verify that corresponding RSP equations with n = d are satisfied for those ensembles. 
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